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Введение. В настоящее время наблюдается тенденция роста количества различных соревнований по 


программированию. Одна из важных особенностей олимпиад по программированию — возможность 
автоматизации проверки работ участников. При этом возможна проверка и ранжирование участников в режиме 
реального времени. В связи с этим появляется необходимость разработки соответствующих решений. 
Автоматическое тестирование программных решений, обсуждается достаточно широко. На данный момент 
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разработаны и успешно реализуются различные методики автоматического тестирования и программные 
продукты, основанные на их применении. Исследователи изучают различные аспекты реализации олимпиад по 
программированию. В ряде публикаций российских ученых [1-6] рассматривались вопросы 
автоматизированной генерации тестов для олимпиадных задач по программированию, обсуждались и 
описывались новые подходы к тестированию задач. Поднимаются проблемы совершенствования систем 
оценивания, основанных на автоматических проверках, а также встает задача разработки 
многофункционального многопользовательского инструментария [7-12]. 

Проведенный обзор литературы показал актуальность разработки программы онлайн-тестировщика для 
проверки решений задач по олимпиадному программированию. Поэтому цель представленной работы — 
разработка онлайн-системы для проверки решений задач по олимпиадному программированию. Проверка 
решений осуществляется в серверной части, под которой в данном контексте понимается программа- 
тестировщик (свесКег), которая осуществляет непосредственную проверку правильности решенной задачи. 

На вход тестировщик получает исходный код проверяемой программы, имя компилятора и номер 
задачи, а также путь до конфигурационного файла, в котором описаны пути до тестов, ограничения по времени 
и памяти для проверяемой программы, а также настройки компиляторов. Тестировщик осуществляет 
компиляцию переданного исходного кода и проверку скомпилированного решения посредством сравнений с 
заранее подготовленными тестами, замеры времени выполнения и объема использованной памяти, а затем 
выносит вердикт о правильности переданного решения задачи. 

Процесс создания пользовательского интерфейса — очень важный этап в разработке веб-приложения. 
Большинство создателей программного обеспечения уделяют большое внимание тому, чтобы пользователи 
чувствовали себя комфортно при работе с их приложениями. Именно поэтому одним из важнейших этапов 
создания программных средств является разработка и создание пользовательского интерфейса. 

В работе рассмотрены основные этапы создания пользовательского интерфейса, серверной части и их 
взаимодействие внутри системы проверки олимпиадных работ по программированию, а также представлен 
конечный результат, то есть сама система с интерфейсом. 

Материалы и методы 

Основными средствами для реализации системы являются НТМГ, С$5, РНР, МузОГ, Лауазспрь 
АрасВе. 

Установка системы начинается с установки веб-сервера. Для работы использовался АрасВе. 
Необходимо наличие на сервере установленного пакета Масгозо У15иа1 5910 и ЕгееРазса|. 

В данной работе реализованы возможности для проверки задач, написанных именно на языках 
программирования С++ и Разса]. 

Программа-тестировщик реализована на языке С++ для операционных систем семейства У\УЛт4о\з$ МТ. 

Постановка задачи 

Необходимо разработать веб-приложение, отвечающее таким требованиям, как высокая 
нагруженность, интерактивность, низкое потребление ресурсов на стороне клиента, гибкость конфигурации, 
возможность проверки одной задачи неограниченным количеством тестов, неограниченность количества 
решений одной задачи, устойчивость к отказу одной из составляющих веб-приложения, географическая 
независимость места проведения олимпиады. 

Высокая нагруженность означает, что система должна сохранять стабильную работку при работе с ней, 
по крайней мере, 100 человек. Для решения этой задачи применяется кластер какого-либо учебного заведения и 
правильное проектирование базы данных, а также всех элементов разрабатываемой системы. 

Интерактивность предполагает постоянное взаимодействие с пользователем и быстрый отклик на все 
его действия. В частности, отображается таймер с оставшимся у участника олимпиады временем до окончания 
олимпиады, выводится подробная информация по каждой выполненной задаче (количество всех тестов и 
количество правильно пройденных тестов). Для этого используется технология АЛАХ. 

Результаты исследования 

Для проведения олимпиады на машинах с любыми техническими характеристиками было выбрано 
решение, при котором все вычисления происходят на стороне сервера, а клиенту отдается готовый результат 
всех вычислений. Иными словами, браузер является терминалом, отображающим полученную от сервера 
информацию. 

Для уменьшения ограничений по установке системы была создана директория с конфигурационными 
файлами, позволяющая настраивать расположение модулей системы по усмотрению администратора, не 
задевая основную файловую систему сервера. 
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Также в конфигурационных файлах указывается количество задач и количество тестов и ответов к ним. 
Таким образом, система «знает» заранее как обрабатывать полученное от клиента решение определенной 
задачи и из этих же файлов «видит» сколько баллов начислить за каждый тест. 

Система может быть доступна из любого места, где есть доступ в интернет. Она разворачивается на 
веб-сервере и осуществляет работу как обычный веб-сайт. Наглядно принцип работы системы представлен на 
рис. 1. 


Пользователь 1 Пользователь 2 Пользователь М 





\МЕВ-Сервер 





та1п_соп+1#_+1]е _раеП 
герог{ 5 г ргоб1ет_пате 


сотр11ег_пате 


Тестировщик (СВесКег) 





Рис. 1. Архитектура системы для онлайн-проверки решений задач по олимпиадному программированию 
Ето. [. Зуяет агсййесиге юг опйпе сйесаиз 5оипоп5 ю Оутраа ргоэтаттте ртоМет5 


Для того, чтобы система была устойчива к перебоям с доступом к интернету или электроэнергией, все 
данные в режиме реального времени вносятся в базу данных. Для этого у каждого из участников олимпиады 
есть заранее созданная учетная запись (логин и пароль, известный только ему). 

Был выбран модульный подход к созданию системы. Это позволяет изменять, дорабатывать или 
фиксировать проблемы в каждой части системы, независимо от остальных. К примеру, если участник 
олимпиады присылает программу, в которой содержится код, вызывающий сбой в работе чекера, то прекратит 
свою работу и выдаст ошибку пользователю только лишь единственный процесс, запущенный для проверки 
задачи. 

Описание чекера 

Чекер — это программа, написанная на языке С++, находящаяся на сервере, которая занимается 
проверкой присланных решений. 

Клиент обращается к \еб-серверу по протоколу прикладного уровня передачи данных НТТР через сеть 
Пцегие или ГАМ. Под клиентом понимается участник олимпиады или администратор \еБ-сервера. Клиент 
входит в систему. Далее участник олимпиады получает возможность выбрать номер задачи, язык 
программирования и отправить файл с исходным кодом для проверки, после чего система сообщит результат. 
Если клиент является администратором, то он имеет возможность посмотреть список участников олимпиады, 


зарегистрировать новых участников, а также посмотреть ранжированные результаты олимпиады. \/еБ-сервер 
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взаимодействует с программой тестировщик (свескег) следующим образом: через аргументы командной строки 
тестировщику передаются следующие параметры в указанном порядке: 
— таш сопйе Ше ра — путь до файла конфигураций, в котором описаны пути до тестов, ограничения по 
времени и памяти для проверяемой программы, а также настройки компиляторов. Это строка, в которой 
следует избегать пробелов. 
—  ргоет пате — имя или порядковый номер задачи. Это должна быть строка, содержащая только символы 
десятичных цифр, латинские буквы нижнего, латинские буквы верхнего регистра. 
—  сошрЦег пате — имя компилятора. В настоящий момент поддерживаются компиляторы С++ и Разса1, 
поэтому это может быть строка: «раз» или «срр». 
—  ргоШе рай — путь до директории, в которой хранятся файлы текущего тестируемого пользователя по 
текущей задаче. Рекомендуется для каждого тестируемого пользователя создавать отдельную директорию, а 
внутри — отдельную поддиректорию для тестируемой задачи. Это строка, в которой следует избегать 
пробелов. 
—  зошсе пате — имя файла тестируемого исходного кода. Это строка, содержащая имя файла тестируемого 
исходного кода. Файл исходного кода должен быть помещен внутри директории ргой[е_ ра. 
Таким образом, аргументы командной строки могут представлять, например, такую строку: 

«С:\\свесКег\\“таш_сопй$.4хЕ 1 срр СМсвескег\\азет\\уца[у\\1 татш.срр». 

Тестировщик, в свою очередь, формирует отчет по отправленной задаче: 

— терой зе — отчет по отправленной задаче — строка, выводимая программой тестировщик в 
стандартный поток вывода. 

Грамматика герог $ (для описания грамматики будет использоваться расширенная форма Буэкуса- 
Наура, разработанная Никлаусом Виртом): 


и. 


герогё $ = "герог" ео] уег1с+. 


уег1с{ = сотрПайоп еггог | (п\егуа[$ ";" БаП$ ео] ЧезЁ 14 терой ео). 


А ин 


ицегуа| = пщесег " " | ищесег " - " ищесег 
п{егуа[$ = ищегуа| {ищегуаЦ. 

БаП$ = песет. 

{е5 14 = ищеоет. 

герой = соггес | шсоггесй | сгазВ | Це | пще. 


ии 


соггесй = "сотгес® " Яте " " тетогу. 
Чите = пщесег. 

тетогу = ищезег. 

шсоггес{ = "шсотгес"". 

стазв = "сгазВ". 

Це = "Це". 

ше = "пе". 

сотр|ПаНоп_еггог = "сотрПайНоп_еггог" ео]. 
Пример отчета программы тестировщика по отправленной задаче: 
герой 

1-257- 10 ;60 

| сотгес{ 100 1806336 

2 соггес{ 105 1806336 

3 ше 

4 сгазВ 

5 соггес{ 130 1807336 

6 Пе 

7 сотгес{ 130 1807336 

8 соггесЕ 130 1807336 

9 сотгес{ 125 1807336 

10 соттес{ 125 1807336 
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В первой строке слово геро говорит о начале отчета тестирующей программы по отправленному 
решению. Во второй строке указано, какие тесты пройдены и какие балы начислены за пройденные тесты. В 
конфигурационном файле указывается количество балов, которое соответствует каждому тесту, в случае, если 
он будет пройден. В последующих строках дана детальная информация по пройденным тестам. В случае, если 
тест пройден, то программа выводит соттесф, а также время и память, которая понадобилась проверяемой 
программе. Если превышено ограничение по памяти, то программа выводит ше. Если превышено ограничение 
по времени, то программа выводит Че. Если во время исполнения тестируемой программы произошел сбой, 
например, деление на ноль либо какой-то другой, приведший к аварийному завершению программы, то в отчете 
будет сгазВ. Если не удалось скомпилировать полученный исходный код программы, то тестировщик выводит 
сотрПаноп еггог, в этом случае информация о тестах выводиться не будет. 

Из вышеописанной архитектуры можно сделать следующий вывод. Поскольку программа тестировщик 
является отдельным независимым компонентом системы в целом и по результатам своей работы она сообщает 
максимально полную информацию о тестируемом решении, то \у’еб-сервер может разрабатываться для 
большого разнообразия систем правил проведения олимпиад по программированию. Этот тестировщик 
подойдет как для правил АСМ [СРС, так и для школьных олимпиад. 

Программа сПвесКег состоит из четырех основных частей: заголовочного файла теадег.В с его 
реализацией в геа4дег.срр — содержит функционал для чтения конфигурационных файлов и тестов, а также 
структуры хранения считанной информации; Ба|4егВ — содержит функционал для синтаксического анализа 
конфигурационных файлов, в которых описано, как использовать компиляторы, а также функционал, который 
отвечает за компиляцию переданных системе исходных файлов; ехесшогВ — содержит функционал, 
отвечающий за запуск скомпилированных решений, мониторинг их работы по количеству использованной 
памяти и затраченного времени, а также структуры, описывающие результаты их работы; тасВегВ — 
содержит функционал, отвечающий за сравнение правильных ответов для теста и тех, что вернула проверяемая 
программа. 

Интерфейс системы 

Интерфейс системы проверки олимпиадных задач должен быть максимально простым для того, чтобы 
не отвлекать участников от самих заданий и быть интуитивно понятным. По этой причине было принято 
решение отказаться от всех привычных элементов дизайна любого сайта и оставить только то, что необходимо 
для работы пользователя с системой. 

Взаимодействие начинается с процесса авторизации пользователя в системе (рис. 2). Перед началом 


олимпиады подготавливается база данных, В которой есть все логины и пароли, которые раздаются участникам. 
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Рис. 2. Форма авторизации пользователя 
Ето. 2. Обег ашйот2аноп ютт 


При правильном заполнении авторизационных данных появляется основной интерфейс системы (рис. 
3). В нем содержится информация о количестве всех задач и времени до окончании олимпиады. Имеется 
возможность отключить ограничение по времени администратором. 
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Осталось секунд : 1037 Здравствуйте № ны 99 95! Выйти 
Задача №1 Задан массив М [1:М] натуральных чисел, упорядоченный по неубыванию, т.е.: М[1] 


<=М[2]<=...<=М[М]. Найти первое натуральное число, не представимое суммой никаких 
элементов этого массива, при этом сумма может состоять и из одного слагаемого, но 
каждый элемент массива может входить в нее только один раз. 








Задача №2 











Задача №3 








Рис. 3. Интерфейс пользователя 


Ето. 3. Ибег тег]асе 


При клике на кнопки выбора задач в левой части происходит обновление блока с текстом задачи без 
перезагрузки всего интерфейса. Когда пользователь посчитает, что готов отослать решение на сервер, то он 
должен проверить правильно ли выбран компилятор. Это делается с помощью выпадающего списка, 
находящегося под блоком выбора задач. Затем нужно нажать на кнопку «Отправить решение». Это самый 
яркий элемент интерфейса системы, так как выделен красным цветом. 

В самом низу находится поле, отображающее информацию по каждой задаче: общей сумме набранных 
баллов, общем количестве тестов и информация о правильности выполнения каждого из тестов. 

По окончании выполнения олимпиады участник может завершить работу с системой с помощью 
кнопки «Выйти», находящуюся в правом верхнем углу интерфейса. Если произойдет попытка отправить 
решение после момента, когда закончится время, то система выдаст соответствующее предупреждение и 
обработка задачи не произойдет. 

В мире веб-приложений существует проблема совместимости технологий, которыми описывается 
интерфейс, и программных средств, пытающихся его отобразить. Интерфейс, представленный в данной работе 
корректно отображается в браузерах Пиегпе! Ехр]огег выше 8 версии, ЕпеЮюх выше 15 версии, всех версиях 
Оооз$е Сфгоше и Орега №хё а также всех браузерах, построенных на ядре СЬгошпий, например Яндекс 
браузер, Апго от таП.ги и других. 

Работа администратора с системой начинается с аналогичного окна авторизации, представленного на 
рис. 2. Затем появляется форма регистрации новых участников в системе (рис. 4). После заполнения нужных 
полей следует нажать на зеленую кнопку «Зарегистрировать» и участник окажется внесенным в базу данных. 
Этот способ добавления участников довольно медленный. Ниже описан более автоматизированный способ 


заполнения базы данных новыми пользователями. 
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Участники | Статистика | Здравствуйте гос! Выйти 
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Регистрация нового участника: 


Ф.И.О: Михеев Алексей 





Рис. 4. Интерфейс администратора системы 
Ето. 4. Зуяет аатпиятаюог те!асе 


После заполнения администратором базы данных появляется возможность распечатать данные об 
участниках и использовать их как раздаточный материал. Во время проведения самой олимпиады можно, нажав 
на кнопку «статистика», следить за успехами соревнующихся участников. После окончания олимпиады, нажав 
на эту же кнопку, будет предоставлена вся информация о результатах олимпиады в ранжированном по 
убыванию виде. Можно будет увидеть, кто и сколько тестов выполнил в каждой конкретной задаче и 
распечатать ее при необходимости. 

По окончанию работы с веб-приложением администратору можно также, как и обычному 
пользователю, завершить сессию работы с системой с помощью кнопки «Выйти», находящейся в правом 
верхнем углу. 


[7 Сервер: юсаоз{ » ® База данных: Я » 8 Таблица: мег 
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Рис. 5. Интерфейс РИрМуАдтш 
Ето. 5. РАрМуАаттатейасе 
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Для быстрого заполнения базы данными об участниках можно воспользоваться веб-приложением 
РЕрМуАадтиа (рис. 5). Обычно он является заранее установленным на веб-серверах, поэтому сложностей в его 
поисках возникать не должно. Чтобы автоматизировать процесс, необходимо составить ЗОГ, запрос, который 
стенерирует все необходимые данные, за исключением логинов. Затем в интерфейсе, представленном на рис. 4, 
необходимо перейти на вкладку «ЗОГ» и ввести запрос для таблицы «азег$». 


Обсуждение и заключение 

В данной работе рассмотрен процесс создания системы для проверки олимпиадных работ по 
программированию, этапы создания пользовательского интерфейса, серверной части и их взаимодействие 
внутри приложения. 

Тестировать решения задач по программированию умеют многие сервисы, но все они имеют свои 
недостатки. Разрабатывая систему, представленную в этой работе, были приложены все усилия, чтобы 
избавиться от них. Она способна проверять правильность решения задач, представляемых Министерством 
образования РФ, а также подстраиваться под нужды школ, университетов и факультетов, для которых такие 
олимпиады являются неотъемлемой частью процесса обучения. Все основные типы контроля знаний (варианты 
ответа, множественный выбор, ответ-слово, ответ-текст, многовариантность задачи), все основные типы 
контроля правильности выполнения в системе есть. 

Система устанавливается на сервере и при наличии внешнего ГР у университета или школы способна 
принимать решения олимпиадных задач по протоколу Вр. Предусмотрена гибкая система назначения оценок, 
выстраивание рейтинга участников. 

Имеется возможность проводить олимпиады одновременно в нескольких классах, давая каждому 
классу отдельный набор задач. В дополнение к этому можно ограничить время проведения олимпиады для 
каждого класса отдельно. 

Администратор системы (организатор олимпиады) может в режиме онлайн видеть ход олимпиады, всех 
участников, а также знать, кто и сколько выполнил задач и сколько тестов в каждой из присланных задач. 

В результате анализа функционирования глобальной сети Пиегпе{ и технологии «клиент-сервер» были 
определены возможности для организации взаимодействия приложения с Пицегпе-ресурсами. 

Разработанное приложение доказало целесообразность и эффективность организации взаимодействия 
приложения с Пщегпе-ресурсами. Тестировщик системы для проверки олимпиадных работ по 
программированию окажет значительную пользу как участникам, так и организаторам олимпиад. 
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